Graph distances in scale-free percolation: the logarithmic case
نویسندگان
چکیده
Abstract Scale-free percolation is a stochastic model for complex networks. In this spatial random graph model, vertices $x,y\in\mathbb{Z}^d$ are linked by an edge with probability depending on independent and identically distributed vertex weights the Euclidean distance $|x-y|$ . Depending various parameters involved, we get rich phase diagram. We study compare it to of vertices. Our main attention regime where distances (poly-)logarithmic in distance. obtain improved bounds logarithmic exponents. light tail regime, correct exponent identified.
منابع مشابه
Scale-free percolation
We formulate and study a model for inhomogeneous long-range percolation on Z. Each vertex x ∈ Z is assigned a non-negative weight Wx, where (Wx)x∈Zd are i.i.d. random variables. Conditionally on the weights, and given two parameters α, λ > 0, the edges are independent and the probability that there is an edge between x and y is given by pxy = 1 − exp{−λWxWy/|x − y|α}. The parameter λ is the per...
متن کاملPercolation in hierarchical scale-free nets.
We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small world (the diameter grows either algebraically or logarithmically with the net size), assortative or disassortative (a measure of the tendency of like-degree nodes to be connected to one another), or possess various degrees of clustering. The perco...
متن کاملPercolation in directed scale-free networks.
Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in and out degree distributions. We derive a phase diagram that indicates the existence of three regimes, determined by the values of the degree exponents. In the first regi...
متن کاملExplosive percolation in scale-free networks.
We study scale-free networks constructed via a cooperative Achlioptas growth process. Links between nodes are introduced in order to produce a scale-free graph with given exponent lambda for the degree distribution, but the choice of each new link depends on the mass of the clusters that this link will merge. Networks constructed via this biased procedure show a percolation transition which str...
متن کاملPercolation critical exponents in scale-free networks.
We study the behavior of scale-free networks, having connectivity distribution P(k) approximately k(-lambda), close to the percolation threshold. We show that for networks with 3<lambda<4, known to undergo a transition at a finite threshold of dilution, the critical exponents are different than the expected mean-field values of regular percolation in infinite dimensions. Networks with 2<lambda<...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2022
ISSN: ['1475-6072', '0021-9002']
DOI: https://doi.org/10.1017/jpr.2022.44